import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        Solution s1=new Solution();
        int[] arr={1,3,2,4,5,6,8,7,9};
        //Solution.insertSort(arr);
        Solution.selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
